#include <stdio.h>
#define NUM 9
int a[NUM+1];

void main()
{
    int number,i,k,flag,not_finish=1;
    long sum;
    i=1;
    a[1]=1;
    while(not_finish){
        while(not_finish&&i<=NUM){
            for(flag=1,k=1;flag&&k<i;k++)
            if(a[k]==a[i]) flag=0;
            for(sum=0,k=1;flag&&k<i;k++)
            {
                sum=10*sum+a[k];
                if(sum%k) flag = 0;
            }
            if(!flag)
            {
                if(a[i]==a[i-1])
                {
                    i--;
                    if(i>1&&a[i]==NUM)
                    a[i]=1;
                    else if(1==i&&a[i]==NUM)
                    not_finish=0;
                    else a[i]++;
                }
                else if(a[i]==NUM) a[i]=1;
                else a[i]++;
            }
            else 
            if(++i<=NUM)
            if(a[i-1]==NUM)  a[i]=1;
            else a[i]=a[1-i]+1;
        }
       if (not_finish)
       {
        printf("\nThe progressire divisizble number is:");
        for(k=1;k<=NUM;k++)
        printf("%d",a[k]);
        if(a[NUM-1]<NUM) a[NUM-1]++;
        else a[NUM-1]=1;
        i=NUM-1;
       }

    }
}
